xx ( xxxx ) 1 – 14 2 ON THE STRONG PARITY CHROMATIC NUMBER

نویسندگان

  • Július Czap
  • Stanislav Jendroľ
چکیده

12 A vertex colouring of a 2-connected plane graph G is a strong parity 13 vertex colouring if for every face f and each colour c, the number of 14 vertices incident with f coloured by c is either zero or odd. 15 Czap et al. in [9] proved that every 2-connected plane graph has a 16 proper strong parity vertex colouring with at most 118 colours. 17 In this paper we improve this upper bound for some classes of plane 18 graphs. 19

منابع مشابه

The Proximity E ect of QSO Metal Line Absorption Systems on Lyman

Accepted xx-xx-xxxx; Received xx-xx-xxxx ABSTRACT The proximity eeect of metal line absorption systems in spectra of high redshift quasars and quasar pairs is investigated through the distribution of Ly forests. No strong proximity eeect is found down to 500 km/sec away from a metal line absorption system for lyman clouds with 13:3 log N HI < 13:8 at a redshift of 3. Its implication on properti...

متن کامل

On the Strong Parity Chromatic Number

A vertex colouring of a 2-connected plane graph G is a strong parity vertex colouring if for every face f and each colour c, the number of vertices incident with f coloured by c is either zero or odd. Czap et al. in [9] proved that every 2-connected plane graph has a proper strong parity vertex colouring with at most 118 colours. In this paper we improve this upper bound for some classes of pla...

متن کامل

Evolved for Extinction: The Cost and Conservation Implications of Specialization in Hammerhead Sharks

http://bioscience.oxfordjournals.org XXXX XXXX / Vol. XX No. X• BioScience 1 BioScience XX: 1–6. © The Author(s) 2014. Published by Oxford University Press on behalf of the American Institute of Biological Sciences. All rights reserved. For Permissions, please e-mail: [email protected]. doi:10.1093/biosci/biu071 Advance Access publication XX XXXX XXXX Evolved for Extinction: The Cost...

متن کامل

Linking Biodiversity and Ecosystem Services: Current Uncertainties and the Necessary Next Steps

www.bioscience.oxfordjournals.org XXXX XXXX / Vol. XX No. X • BioScience 1 BioScience XX: 1–9. © The Author(s) 2013. Published by Oxford University Press on behalf of the American Institute of Biological Sciences. All rights reserved. For Permissions, please e-mail: [email protected]. doi:10.1093/biosci/bit003 Advance Access publication XXXX XX, XXXX Linking Biodiversity and Ecosyste...

متن کامل

Reconstructing Disturbances and Their Biogeochemical Consequences over Multiple Timescales

http://bioscience.oxfordjournals.org XXXX XXXX / Vol. XX No. X • BioScience 1 BioScience XX: 1–12. © The Author(s) 2014. Published by Oxford University Press on behalf of the American Institute of Biological Sciences. All rights reserved. For Permissions, please e-mail: [email protected]. doi:10.1093/biosci/bit017 Advance Access publication XXXX XX, XXXX Reconstructing Disturbances a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

متن کامل
عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011